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a (54) Title: METHOD, SYSTEM, DEVICE FOR PROVING AUTHENTKnTY OF AN ENTITY OR INTEGRITY OF A MES- 
= SAGE 

(54) Titre: PROCEDE, SYSTEME, DISPOSHIF A PROUVER L'AUTHENTICITE D'UNE ENTTTE OU LINTEGRTTE D'UN 
MESSAGE 

^ (57) Abstract: The invention concerns a method whereby Ihe proof is established by: m (> 1) pairs of private and public d = ^ 
^ values; a public module n formed by the product of f(>2) prime factors; an exponent v = 2^ (k> 1 ), linked by the relationships of the 
type: Gj .Qi^ = 1. mod n or Gj s Qi^ mod n. Among the m numbers obtained by increasing Qi or its inverse modulo n to modulo n 
square, k-1 times rank, at least one of theni is different from ± gj. Among the 2m equations: x^ s gj mod n, x^ s -gj mod n, at least 
one of them has solutions in x in the ring of modulo n integers. 

S (57) Abr^e: La preuve est ^blie au moyen de: m (> 1) couples de valeurs priv^s Qj et publiques Gi = gi^, un module public n 
constime par le produit de f (> 2) facteurs premiers, un exposant v = 2^ (k> 1), li^s par des relations du type: Gi.Qj^ = l.mod n ou 
^5 mod n. Parmi les m nombres obtenus en Levant Qi ou son inverse modulo n au carre modulo n, k-1 fois de rang, au moins 

^ Tun d*entre eux est different de ± gi. Parmi les 2m ^nations: x^ s gi mod n; s - g^ mod n, au moins Tune d'entre elles a des 
solutions en x dans Tanneau des entiers modulo n. 


